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METHOD OF AND APPARATUS FOR READING RECORDING MEDIUM, 

HARDDISK CONTROLLER 



BACKGROUND OF THE INVENTION 
5 1 ) Field of the Invention 

The present invention relates to a technology to reproduce information by 
performing an error correction decoding of a signal sequence read from a recording 
medium on which error-correcting-coded information is recorded, with improved 
decoding performance, without increasing a power consumption and data readout 
10 delay. 

2) Description of the Related Art 

Recently, a repetitive decoding method having high decoding performance is 

getting an attention as a decoding method for a magnetic recording/reading apparatus, 
15 as compared with a conventional Vrterbi decoding method (see, for example, Turbo 

decoding for partial response channels, T. Souvignier, M. Oberg, R Siegel, R. 

Swanson, and J. Wolf, IEEE Transactions Communications, Aug. 2000, Vol. 48, No. 8, 

pp. 1297-1308", "Coding and iterative detection for magnetic recording channels, Z. 

Wu, Kluwer Academic Publishers, 2000", and M A study of iterative decoding with noise 
20 prediction, Ichihara, Sugawara, Satoh, and Morita, IEICE, Technical Report, 

MR2001-85, Dec. 2001 , pp. 9-14"). Fig. 9 is a block diagram of a conventional 

repetitive-decoding-type magnetic recording/reading apparatus. 

As shown in the figure, user data consisting of a binary pattern of [0, 1 ] 

transmitted from a host computer 10 is input to a hard disk controller 20, and encoded 
25 by a cyclic redundancy check codes (CRC) encoder 21 for error mis-correction 

1 
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detection and an error correcting code (ECC) encoder 22 for error correction. 

The code sequence encoded by the ECC encoder 22 is input to a read 
channel 30, encoded by a run length limited (RLL) encoder 31 so as to enable timing 
correction at the time of reproduction in a phase locked loop (PLL), and an RLL code 
5 sequence Uj (i=1 to m) obtained by encoding is input to an external encoder 32. 

The RLL code sequence Uj input to the external encoder 32 is encoded into a 
recording sequence Xk (k=1 to n), and the recording sequence x k is magnetically 
recorded and reproduced via a head/medium 40, and shaped to a desired waveform 
by an equalizer 33. The external encoder 32 performs encoding by using a turbo 
10 code or a low density parity check (LDPC) code, which enable repetitive decoding 
using reliability information (probability information whether any bit is "0" or "1 "). 

A magnetic recording/reading channel comprising the head/medium 40 and 
the equalizer 33 can be regarded as an encoder, which converts the external encoder 
output into an output of the magnetic recording/reading channel, and is referred to as 
15 an internal encoder. 

The reliability information A(Xk) with respect to the recording sequence xk is 
calculated by an internal code decoder 34 corresponding to the internal encoder, from 
an equalizer output sequence y k (k=1 to n) output from the equalizer 33, and external 
information A e (Xk)= A(xk) - Aa(xi<) is calculated from the reliability information A(Xk) and 
20 the prior information A a (Xk) obtained prior to decoding. 

The calculated external information A e (Xk) is input to an external code decoder 
35 as the prior information A a (u'j) with respect to a maximum a posteriori decoding 
sequence u'j, to calculate the reliability information A(u'j) with respect to the maximum a 
posteriori decoding sequence u'j. It is then checked whether the reliability information 
25 A(u'j) calculated by the external code decoder 35 satisfies a predetermined iteration 



2 



termination condition. 

As a result, when the predetermined iteration termination condition is not 
satisfied, the external information A e (u'j) with respect to the maximum a posteriori 
decoding sequence u'i is calculated, and the prior information Aa(Xk) with respect to the 
5 recording sequence Xk is calculated from the external information Ae(u'j), and returned 
to the internal code decoder 34. 

Calculation of the reliability information A(xr) by the internal code decoder 34 
and calculation of the reliability information A(u'i) by the external code decoder 35 are 
then repeated. When the predetermined iteration termination condition is satisfied, 
1 0 binary decision, whether "0" or "1 ", is performed with respect to the reliability 

information A(u'j) is performed, and the maximum a posteriori decoding sequence u'j is 
output by the external code decoder 35. 

In this manner, high-performance decoding is performed by using the internal 
code decoder 34 and the external code decoder 35 to repetitively calculate the 
15 reliability information A(xk) and the reliability information A(u'j) in the repetitive decoding 
method. 

The maximum a posteriori decoding sequence u'j output by the external code 
decoder 35 is transmitted to an RLL decoder 36 to be RLL-decoded, and an RLL 
decoding sequence output by the RLL decoder 36 is subjected to error correction by 
20 an ECC decoder 23, and further subjected to error correction check by a CRC detector 
24, and reproduced as user data. 

However, since it is necessary to repetitively calculate data for one sector (e.g. 
512 bytes) by using a plurality of internal and external code decoders 34 and 35, in 
order to perform high-performance decoding, the repetitive decoding has such 
25 problems that the hardware quantity increases, and the power consumption and data 
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readout delay also increase. 

On the other hand, when the repetition number is decreased to reduce the 
power consumption and data readout delay, the decoding performance deteriorates, 
and it becomes necessary to make the length of a check bit of the ECC longer in order 
5 to supplement the performance deterioration. As a result, a recording area for a data 
bit decreases, and the data recording density decreases. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to solve at least the problems in the 
1 0 conventional technology. 

The apparatus for reading a recording medium, according to one aspect of 
the present invention includes a determining unit that determines whether an error 
detected by using an error correcting code is correctable with respect to a signal 
sequence read from the recording medium, and a decoding unit that performs 
15 maximum a posteriori decoding of the signal sequence upon the determining unit 
determining that the error is not correctable. 

The method for reading a recording, according to another aspect of the 
present invention includes determining whether an error detected by using an error 
correcting code is correctable, and performing maximum a posteriori decoding of a 
20 signal sequence read from the recording medium upon determining that the error is not 
correctable. 

The hard disk controller used in an apparatus for reading a recording medium, 
according to still another aspect of the present invention includes a determining unit 
that determines whether an error detected by using an error correcting code is 
25 correctable with respect to a signal sequence read from the recording medium, a 
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decoding unit that performs maximum a posteriori decoding of the signal sequence, 
upon the determining unit determining that the error is not correctable, a correcting unit 
that detects an error by using the error correcting code with respect to the signal 
sequence, and corrects the detected error, and a checking unit that checks whether 
5 the error correction by the correcting unit is correct. 

The other objects, features and advantages of the present invention are 
specifically set forth in or will become apparent from the following detailed descriptions 
of the invention when read in conjunction with the accompanying drawings. 



10 BRIEF DESCRIPTION OF THE DRAWING 

Fig. 1 is a block diagram of a magnetic disk reading apparatus according to a 
first embodiment of the present invention; 

Fig. 2 is a flowchart of reading process in the magnetic disk reading apparatus 
according to the first embodiment; 
15 Fig. 3 is a flowchart of determining process in an ECC determining unit shown 

in Fig. 1; 

Fig. 4 is a block diagram for illustrating a software configuration of a 
high-performance decoding unit shown in Fig. 1; 

Fig. 5 is a block diagram of a magnetic disk reading apparatus, in which a 
20 software for performing a repetitive decoding is executed by a micro processing unit 
(MPU) provided in a read channel; 

Fig. 6 is a block diagram of a magnetic disk reading apparatus according to a 
second embodiment of the present invention; 

Fig. 7 is a block diagram for illustrating a software configuration of a 
25 high-performance decoding unit shown in Fig. 6; 
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Fig. 8 is a block diagram for illustrating another software configuration of a 
high-performance decoding unit shown in Fig. 6; and 

Fig. 9 is a block diagram of a conventional repetitive-decoding-type magnetic 
recording/reading apparatus. 

5 

DETAILED DESCRIPTION 

Exemplary embodiments of a method of and an apparatus for reading a 
recording medium and a hard disk controller according to the present invention are 
explained below in detail, with reference to the accompanying drawings. An example 

10 in which an LDPC code is used for encoding by the external encoder 32 is explained in 
a first embodiment of the present invention, and an example of using Vrterbi decoding 
that does not require the external encoder 32 is explained in a second embodiment of 
the present invention. 

Fig. 1 is a functional block diagram of a magnetic disk reading apparatus 

1 5 according to the first embodiment. This magnetic disk reading apparatus 1 00 has a 
head/medium 40, a read channel 110, and a hard disk controller 120. 

The head/medium 40 is a medium that stores a recording sequence Xk and a 
head for taking out the recording sequence xr recorded in the medium as a medium 
readout signal. The medium readout signal output by the head/medium 40 becomes 

20 an input signal to the read channel 1 1 0. 

The read channel 110 is a channel for decoding a signal read out from the 
medium, and comprises an equalizer 33, a BCJR (Bahl, Cocke, Jelinken, and Raviv) 
decoder 111 , an LDPC decoder 112, an RLL decoder 36, an equalizer output 
sequence storage unit 113, and an equalizer output sequence transfer unit 114. 

25 The equalizer 33 is a processing unit that shapes a medium readout signal 
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output from the head/medium 40 to output an equalizer output sequence y k , and has a 
continuous time filter (CTF) that suppresses noise by limiting the frequency, and a finite 
impulse response (FIR) filter that finally shapes the waveform of the CTF output by a 
finite delay line and taps. 
5 The BCJR decoder 111 is an internal code decoder that performs maximum a 

posteriori decoding based on the BCJR decoding procedure, and specifically, 
calculates the reliability information A(x k ) and the external information A e (Xk), by using 
the equalizer output sequence y k and the prior information Aa(Xk). 

The LDPC decoder 112 is an external code decoder that calculates the 

10 reliability information A(u'j) with respect to the maximum a posteriori decoding 

sequence u'j, by using the external information A e (x k ) output by the BCJR decoder 111 , 
and outputs the maximum a posteriori decoding sequence u'j from the calculated 
reliability information A(u , i ). 

In this manner, the hardware quantity in the read channel 110 can be reduced, 

1 5 and the power consumption and the data readout delay in the read channel 1 1 0 can 
be also reduced, by performing maximum a posteriori decoding by using only one 
BCJR decoder 1 1 1 and one LDPC decoder 112. 

The RLL decoder 36 is a decoder that RLL-decodes the maximum a 
posteriori decoding sequence u'j output by the LDPC decoder 112, and outputs the 

20 decoded RLL decoding sequence to the hard disk controller 1 20. 

The equalizer output sequence storage unit 113 is a storage unit that stores 
the equalizer output sequence y k output from the equalizer 33, and the equalizer output 
sequence y k stored in the equalizer output sequence storage unit 113 is used by the 
hard disk controller 1 20. 

25 The equalizer output sequence transfer unit 1 14 is a processing unit that 
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transfers the equalizer output sequence y k for one sector (e.g. 512 bytes) stored in the 
equalizer output sequence storage unit 113 to the hard disk controller 120, according to 
the instruction of the hard disk controller 1 20. The equalizer output sequence transfer 
unit 114 transfers the equalizer output sequence y k for one sector at a high speed via a 
5 non return to zero (NRZ) bus. 

The hard disk controller 120 is a controller that receives the RLL decoding 
sequence from the read channel 110, and performs error correction in the received 
RLL decoding sequence to output the corrected RLL decoding sequence to a host 
computer, and comprises an ECC correction unit 121 , an ECC determining unit 122, a 

10 CRC inspecting unit 24, a transfer data storage unit 123, and a high-performance 
decoding unit 124. The ECC determining unit 122 constitutes an error correctability 
determining unit in the present invention, and the high-performance decoding unit 124 
constitutes a decoding unit in the present invention. 

The ECC correction unit 121 is a processing unit that receives the RLL 

1 5 decoding sequence from the read channel 1 1 0, and detects an ECC error in the 
received RLL decoding sequence to correct the error. The ECC correction unit 1 21 
also receives the RLL decoding sequence from the high-performance decoding unit 
124, and detects an ECC error for correction. 

The ECC determining unit 122 is a processing unit that determines whether 

20 an ECC error has been detected, and when the ECC error is detected, determines 
whether the detected ECC error has been corrected. In other words, when the ECC 
error has not been detected, or when the detected ECC error has been corrected, 
since sufficient decoding performance has been obtained by the maximum a posteriori 
decoding by the read channel 110, the ECC determining unit 122 transmits the ECC 

25 decoding result to the CRC inspecting unit 24. 



On the other hand, when the ECC error is detected but the detected ECC 
error has not been corrected, since the performance by the maximum a posteriori 
decoding by the read channel 110 is not sufficient and high-performance maximum a 
posteriori decoding is required, the ECC determining unit 122 requests transfer of the 
5 equalizer output sequence y k with respect to the equalizer output sequence transfer 
unit 114 in the read channel 110, and instructs the high-performance decoding unit 
high-performance decoding unit 124 to perform high-performance maximum a 
posteriori decoding for the equalizer output sequence y k . 

When the ECC determining unit 122 determines whether the detected ECC 
1 0 error has been corrected, and when the detected ECC error has not been corrected, 
the high-performance decoding unit 124 performs higher performance maximum a 
posteriori decoding. As a result, the maximum a posteriori decoding by the read 
channel 110 can be made simple. 

The CRC inspecting unit 24 is a processing unit that inputs the ECC decoding 
15 sequence generated by the ECC correction unit 121 and detects error correction by 
the ECC correction unit 121 to perform CRC decoding, and transmits the decoded 
result to the host computer as readout data. 

The transfer data storage unit 123 is a storage unit that stores the equalizer 
output sequence y k transferred by the equalizer output sequence transfer unit 114, and 
20 the equalizer output sequence y k stored in the transfer data storage unit 1 23 is used by 
the high-performance decoding unit 124. 

The high-performance decoding unit 124 is a processing unit that performs 
high-performance decoding for the equalizer output sequence y k based on the 
instruction of the ECC determining unit 122. Specifically, the high-performance 
25 decoding unit 1 24 performs high-performance maximum a posteriori decoding by 
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using repetitive decoding, and transmits the decoding result to the ECC correction unit 
121. 

The high-performance decoding unit 124 has considerably high decoding 
performance, as compared with that of the BCJR decoder 111 and the LDPC decoder 
5 1 1 2 in the read channel 1 1 0. Therefore, the ECC correction unit 1 21 can correct the 
error in the decoding sequence decoded by the high-performance decoding unit 124, 
even if it cannot correct an error in the decoding sequence decoded by the read 
channel 1 1 0. Further, the high-performance decoding unit 1 24 does not require ECC 
error correction itself, and hence can eliminate a redundant bit required for error 

10 correction. 

Thus, since the high-performance decoding unit 124 performs 
high-performance repetitive decoding, the maximum a posteriori decoding processing 
for the equalizer output sequence y k by the read channel 1 1 0 can be made simple, 
thereby reducing the hardware quantity of the read channel 110. 

1 5 Fig. 2 is a flowchart of reading process in the magnetic disk reading apparatus 

1 00 according to the first embodiment. In the magnetic disk reading apparatus 1 00, 
the equalizer 33 performs waveform shaping by suppressing noise in a signal read 
from the medium (step S201 ). The BCJR decoder 1 1 1 inputs the equalizer output 
sequence y k output by the equalizer 33 to perform BCJR decoding. 

20 In other words, the BCJR decoder 1 1 1 calculates the reliability information 

A(xr) and the external information A e (x k ) with respect to the recording sequence xr. At 
the same time, the equalizer output sequence y k output by the equalizer 33 is stored in 
the equalizer output sequence storage unit 113 (step S202). 

The LDPC decoder 112 inputs the external information A e (x k ) output by the 

25 BCJR decoder 1 1 1 to perform LDPC decoding (step S203). In other words, the 



LDPC decoder 112 calculates the reliability information A(u'j) with respect to the 
maximum a posteriori decoding sequence u'j and outputs the maximum a posteriori 
decoding sequence u'j. 

The RLL decoder 36 RLL-decodes the maximum a posteriori decoding 
5 sequence u'i (step S204), and the ECC correction unit 121 inputs the RLL decoding 
result to perform error detection and correction based on the ECC (step S205). 

The ECC determining unit 122 determines whether the detected error can be 
corrected, that is, whether the high-performance decoding is required (step S206). As 
a result, when the high-performance decoding is required, the equalizer output 
1 0 sequence transfer unit 1 1 4 transfers the equalizer output sequence y k stored in the 
equalizer output sequence storage unit 113 to the transfer data storage unit 123 (step 
S207). 

The high-performance decoding unit 124 performs high-performance 
maximum a posteriori decoding by using the equalizer output sequence y k stored in the 
15 transfer data storage unit 123 (step S208), and the ECC correction unit 121 performs 
the ECC error detection and correction again with respect to the decoding result (step 
S209). Lastly, the CRC inspecting unit 24 inspects the error correction, and transmits 
the readout data to the host computer 1 0 (step S21 0). 

On the other hand, when the high-performance decoding is not required, the 
20 CRC inspecting unit 24 inspects the error correction (step S209), and transmits the 
readout data to the host computer 1 0 (step S21 0). 

The processing procedure of the ECC determining unit 122 shown in Fig. 1 
will be explained below. The processing of the ECC determining unit corresponds to 
the determination processing whether the high-performance decoding in Fig. 2 is 
25 required (step S206). 



Fig. 3 is a flowchart of determining process in the ECC determining unit 122 
shown in Fig. 1 . The ECC determining unit 1 22 first calculates syndrome s (step 
S301). 

The syndrome s=(si, s 2 , . . . , Sj) is a vector in j dimensions calculated by: 
5 s=wH T =(w m , Wp)[-P T l]=w p -w m P, where a portion corresponding to an information bit of 
an ECC decoded sequence w=(wi, w 2 , . . . , Wi) is referred to as w m , a portion 
corresponding to a check bit is referred to as w p , an ECC check matrix is referred to as 
H, and an ECC check symbol generation matrix is referred to as R Here, I refers to a 
unit matrix in the j dimensions. 
1 0 Further, when it is assumed that an ECC sequence is v=(vi, v 2 , . . . , vO, and an 

error sequence is e=(ei, e 2 , . . ei), the ECC decoded sequence w becomes: w=v+e, 
and s=wH T =vH T +eH T =eH T . 

Therefore, the syndrome s is a quantity determined only by the error 
sequence e, regardless of the ECC sequence v, and the error sequence e can be 
1 5 determined from the syndrome s, by using a correspondence table in which the 

syndrome s and the error sequence e are made to correspond to each other. When 
all elements in the syndrome s is "0", it can be determined that there is no error. 

The ECC determining unit 122 checks whether all elements in the calculated 
syndrome s is "0", that is, whether there is an error (step S302). When there is an 
20 error, the correspondence table, in which the syndrome s and the error sequence e are 
made to correspond to each other and stored, is searched (step S303), to check 
whether there is an error sequence e, that is, error correction is possible (step S304). 

As a result, if there is no error sequence e in the correspondence table, and 
error correction is not possible, it is determined that the high-performance decoding is 
25 necessary (step S305). If there is an error sequence e in the correspondence table, 



and error correction is possible, it is determined that the high-performance decoding is 
not required (step S306). On the other hand, if there is no error, it is determined that 
the high-performance decoding is not necessary. 

In this manner, the ECC determining unit 122 calculates the syndrome s, and 
5 searches the correspondence table, in which the syndrome s and the error sequence e 
are made to correspond to each other and stored, to determine whether the ECC error 
can be corrected, thereby enabling determination whether the high-performance 
maximum a posteriori decoding is necessary. 

The configuration of the high-performance decoding unit 124 shown in Fig. 1 
1 0 will be explained. The high-performance decoding unit 1 24 is realized by software 
executed by a micro processing unit (MPU). By realizing the high-performance 
decoding unit 124 by software, an increase in the hardware of the hard disk controller 
120 can be prevented. 

Fig. 4 is a block diagram of the high-performance decoding unit 124 shown in 
15 Fig. 1 . The high-performance decoding unit 124 has a BCJR decoding unit 401 , an 
LDPC decoding unit 402, and an RLL decoding unit 403. 

The BCJR decoding unit 401 is an internal code decoding unit that performs 
maximum a posteriori decoding based on the BCJR decoding procedure, and 
specifically, calculates the reliability information A(x k ) and the external information A e (Xk) 
20 by using the equalizer output sequence yk and the prior information Aa(Xk) stored in the 
transfer data storage unit 1 23. 

The LDPC decoding unit 402 is an external code decoding unit that calculates 
the reliability information A(u'j) with respect to the maximum a posteriori decoding 
sequence u'j, by using the external information A e (Xk) output from the BCJR decoding 
25 unit 401 . The LDPC decoding unit 402 checks the iteration termination condition, and 



when the iteration termination condition is not satisfied, LDPC decoding unit 402 
calculates the external information A e (u*j) with respect to the maximum a posteriori 
decoding sequence u'j, and returns it to the BCJR decoding unit 401 . 

The BCJR decoding unit 401 having received the external information A e (u'i) 
5 calculates the reliability information A(xk) and the external information A e (Xk) with 

respect to the recording sequence Xk again, using the external information A e (u'i) as the 
prior information A e (Xk) with respect to the recording sequence x k . 

The BCJR decoding unit 401 and the LDPC decoding unit 402 repeat the 
decoding calculation until the iteration termination condition is satisfied. On the other 
10 hand, when the iteration termination condition is satisfied, the LDPC decoding unit 402 
binarizes the reliability information A(u'j) with respect to the maximum a posteriori 
decoding sequence u'j, and outputs the maximum a posteriori decoding sequence uV 

Thus, the high-performance decoding unit 124 can perform high-performance 
maximum a posteriori decoding by performing repetitive decoding, designating the 
1 5 BCJR decoding unit 401 as the internal code decoding unit and the LDPC decoding 
unit 402 as the external code decoding unit. 

The RLL decoding unit 403 is a processing unit that RLL-decodes the 
maximum a posteriori decoding sequence u'j output by the LDPC decoding unit 402 by 
performing repetitive decoding, and outputs the RLL-decoded RLL decoding sequence 
20 to the ECC correction unit 1 21 . 

As described above, in the first embodiment, the ECC determining unit 122 
determines whether an error detected by using an ECC, for example a Reed-Solomon 
code, has been corrected, and when the detected error has not be corrected, the 
high-performance decoding unit 114 performs high-performance maximum a posteriori 
25 decoding by repetitive decoding, using the equalizer output sequence y k stored in the 
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equalizer output sequence storage unit 113. As a result, the number of the BCJR 
decoding units and the LDPC decoding units in the read channel 110 may be only one, 
respectively, and hence the hardware quantity of the read channel 110 can be reduced, 
and the power consumption and the data readout delay can be also reduced. 
5 In the first embodiment, since the high-performance decoding unit 114 

performs high-performance maximum a posteriori decoding by repetitive decoding, the 
check bit to be used in the ECC error correction can be shortened or eliminated, 
thereby improving the data recording density of the magnetic disk. 

In the first embodiment, an example in which the high-perfoimance decoding 

1 0 unit 1 24 is realized as the software executed by the MPU in the hard disk controller 
120 has been explained. However, the present invention is not limited thereto, and 
the software constituting the high-performance decoding unit 124 can be applied 
likewise to an instance in which the software constituting the high-performance 
decoding unit 124 is executed by another MPU. 

1 5 For example, an MPU that executes the software for performing repetitive 

decoding can be provided in a read channel 510. Fig. 5 is a block diagram of a 
magnetic disk reading apparatus 500, in which a software for performing repetitive 
decoding is executed by an MPU provided in the read channel 51 0. For the 
convenience of explanation, functional units that perform the same roles as those of 

20 the respective units shown in Fig. 1 are denoted by like signs, and the detailed 
explanation thereof is omitted. 

The magnetic disk reading apparatus 500 has the head/medium 40, the read 
channel 51 0, and a hard disk controller 520. The read channel 51 0 comprises a 
repetitive decoding unit 511 , in addition to the equalizer 33, the BCJR decoder 111 , the 

25 LDPC decoder 112, the RLL decoder 36, and the equalizer output sequence storage 



unit 113. 

The repetitive decoding unit 511 is a processing unit that performs 
high-performance maximum a posteriori decoding by using the equalizer output 
sequence y k stored in the equalizer output sequence storage unit 113, upon reception 
5 of an instruction from the hard disk controller 520. The repetitive decoding unit 51 1 is 
realized by the software executed by the MPU in the read channel 51 0, and performs 
repetitive decoding until a predetermined termination condition is satisfied. 

Further, the magnetic disk reading apparatus 500 can perform RLL decoding 
by using the RLL decoder 36 in the read channel 510, and the repetitive decoding unit 
10 511 does not have to perform RLL decoding, different from the high-performance 
decoding unit 124. 

The hard disk controller 520 has the ECC correction unit 121 , an ECC 
determining unit 521 , and the CRC inspecting unit 24. The ECC determining unit 521 
determines whether an ECC error has been detected, and when the ECC error has 
15 been detected, determines whether the detected ECC error has been corrected. 
When the ECC error is detected but the detected ECC error has not been corrected, 
the ECC determining unit 521 instructs the repetitive decoding unit 511 in the read 
channel 51 0 to re-decode the equalizer output sequence y k . 

As described above, in the magnetic disk reading apparatus 500, the 
20 repetitive decoding unit 511 is provided in the read channel 510, to perform 

high-performance repetitive decoding, directly using the equalizer output sequence y k 
stored in the equalizer output sequence storage unit 1 1 3. Therefore, transfer of the 
equalizer output sequence y k from the read channel 51 0 to the hard disk controller 520 
is not necessary, and hence high-performance maximum a posteriori decoding can be 
25 performed at a higher speed. 



16 



In the first embodiment, an example in which the high-performance decoding 
unit 124 and the repetitive decoding unit 511 are realized by the software has been 
explained, but the present invention is not limited thereto, and is also applicable to an 
instance in which the high-performance decoding unit 124 and the repetitive decoding 
5 unit 511 are realized by hardware. 

When the high-performance decoding unit 124 and the repetitive decoding 
unit 511 are realized by the hardware, the power consumption can be suppressed to 
low, by activating the high-performance decoding unit 124 and the repetitive decoding 
unit 511 , only when the ECC determining units 122 and 521 determine that 

10 high-performance maximum a posteriori decoding is necessary. 

Further, in the first embodiment, an example in which the BCJR decoding is 
used for the internal code decoding used for repetitive decoding, and the LDPC 
decoding is used for the external code decoding has been explained. However, the 
present invention is not limited thereto, and can be applied likewise to an instance in 

1 5 which another decoding method such as decision aided equalizer (DAE) decoding is 
used for the internal code decoding, and another decoding method such as turbo 
decoding is used for the external code decoding. 

In the first embodiment, an example in which the maximum a posteriori 
decoding of the equalizer output sequence y k is performed by using the BCJR decoder 

20 111 and the LDPC decoder 1 1 2 together in the read channels 1 1 0 and 51 0 has been 
explained. However, the Viterbi decoder can be used for decoding the equalizer 
output sequence y k as before. Therefore, in a second embodiment of the present 
invention, an example in which the Viterbi decoder is used for decoding the equalizer 
output sequence yk will be explained. 

25 Fig. 6 is a block diagram of the magnetic disk reading apparatus according to 
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the second embodiment. For the convenience of explanation, functional units that 
perform the same roles as those of the respective units shown in Fig. 1 are denoted by 
like reference numerals, and the detailed explanation thereof is omitted. 

The magnetic disk reading apparatus 600 has the head/medium 40, a read 
5 channel 61 0, and a hard disk controller 620. The read channel 610 comprises a 
Viterbi decoder 611 and a post processor 612, instead of the BCJR decoder 111 and 
the LDPC decoder 112 included in the read channel 110. 

The Viterbi decoder 611 is a decoder that performs maximum likelihood 
decoding of the equalizer output sequence y k . However, the Viterbi decoder 61 1 does 
10 not perform external code decoding in the repetitive decoding, and performs only 

decoding of a convolutional code by a magnetic recording/reading channel comprising 
the head/medium 40 and the equalizer 33. 

Therefore, a recorder that records information on a medium reproduced by 
the magnetic disk reading apparatus 600 does not perform encoding by the external 
15 encoder, but instead, an RLL encoder records a code sequence in which an even-odd 
parity bit is added to an RLL code on the medium. 

The Viterbi decoder 611 calculates channel information A c shown in equation 
(1) from the equalizer output sequence y k to perform decoding, assuming that the 
equalizer output sequence y k is a sequence of ideal integer values (. . . , -2, -1 , 0, 1 , 2, 
20 . . .), and channel noise is white noise without having any correlation. 

2cr : 

where y k : equalizer output sequence 
d: ideally equalized value 
a 2 : noise power value after equalization. 



A c ( / ,) = -ln<T-%^- (1) 
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The post processor 612 is a processing unit that detects an error based on the 
even-odd parity bit in the Viterbi decoding sequence output by the Viterbi decoder 61 1 , 
and performs correction when an error is detected. 

Specifically, the post processor 612 calculates a square error in a difference 
5 between a sequence obtained by letting a Viterbi decoding sequence output from the 
Viterbi decoder 61 1 pass through a channel signal characteristic filter and the equalizer 
output sequence y k , and determines an error position and an error pattern, which are 
considered to be most probable, to perform error correction. 

The hard disk controller 620 has a high-performance decoding unit 621 , 

10 instead of the high-performance decoding unit 124 included in the hard disk controller 
1 20. The high-performance decoding unit 621 is a processing unit that performs 
Viterbi decoding by using the equalizer output sequence yk stored in the equalizer 
output sequence storage unit 113, and performs higher performance post processing. 
The high-performance decoding unit 621 is realized by software executed by the MPU. 

1 5 Fig. 7 is a block diagram for illustrating a software configuration of the 

high-performance decoding unit 621 . The high-performance decoding unit 621 has a 
Viterbi decoding unit 701 , a noise estimate post processing unit 702, and an RLL 
decoding unit 403. The noise estimate post processing unit 702 constitutes the noise 
estimate post processing unit in the present invention. 

20 The Viterbi decoding unit 701 is a processing unit that performs Viterbi 

decoding by using the equalizer output sequence yk transferred from the equalizer 
output sequence storage unit 113 to the transfer data storage unit 123. 

The noise estimate post processing unit 702 is a processing unit that performs 
high-performance post processing as compared with the post processor 612. 

25 Specifically, the noise estimate post processing unit 702 calculates a square error in a 



difference between a sequence obtained by letting a Werbi decoding sequence output 
from the Werbi decoding unit 701 pass through a filter, in which not only the channel 
signal characteristic but also the channel noise characteristic are taken into 
consideration, and the equalizer output sequence y^ and determines an error position 
5 and an error pattern, which are considered to be most probable, to perform error 
correction. 

As described above, since the noise estimate post processing unit 702 filters 
the Werbi decoding sequence, taking into consideration not only the channel signal 
characteristic but also the channel noise characteristic, high-performance Vrterbi 

1 0 decoding can be performed. 

In the second embodiment, when the ECC correction unit 121 cannot correct 
the detected error, the noise estimate post processing unit 702 performs error 
correction in the Werbi decoding sequence, by using the filter in which not only the 
channel signal characteristic but also the channel noise characteristic are taken into 

15 consideration. As a result, high-performance maximum likelihood decoding can be 
performed without increasing the hardware quantity of the read channel 610. 

Fig. 8 is a block diagram for illustrating another software configuration of the 
high-performance decoding unit 621 . The high-performance decoding unit 621 has a 
noise estimate Werbi decoding unit 801 and the RLL decoding unit 403. 

20 The noise estimate Werbi decoding unit 801 is a processing unit that 

Werbi-decodes the equalizer output sequence yi<. However, the noise estimate 
Werbi decoding unit 801 calculates the channel information A nc by using the following 
equation (2), taking it into consideration that the actual equalizer output sequence y k 
does not have the ideal integer value due to an equalization error or the like, and 

25 channel noise becomes colored noise having correlation. 



20 



A nc (y k \S k )=-\na(S k )-± 



M 

Yu ~ d(S k ) - X e, (S* \y k+i - d(S k+i )) 

/=/ 



(2) 



2<r 2 (S k ) 

where y k : equalizer output sequence 

d(Sk): equalizer output value corresponding to state S k 
a 2 (Sk): noise power value after equalization corresponding to state Sk 
5 ej(Sk): correlation value between noises after equalization corresponding to 

state S k 

S k : state assigned to a signal pattern. 

As described above, even when the noise estimate Viterbi decoding unit 801 
that performs Viterbi decoding, taking the channel signal characteristic and the channel 
1 0 noise characteristic into consideration, is used for the high-performance decoding unit 
621 , high-performance maximum likelihood decoding can be performed. 

In the embodiments 1 and 2, examples in which maximum a posteriori 
decoding and maximum likelihood decoding are performed in the read channel have 
been explained. However, the present invention is not limited thereto, and is also 
15 applicable to an instance in which maximum a posteriori decoding and maximum 
likelihood decoding are not performed in the read channel. 

According to the present invention, decoding performance can be improved 
without increasing the power consumption and data readout delay. 

Although the invention has been described with respect to a specific 
20 embodiment for a complete and clear disclosure, the appended claims are not to be 
thus limited but are to be construed as embodying all modifications and alternative 
constructions that may occur to one skilled in the art which fairly fall within the basic 
teaching herein set forth. 
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